Võ Cường là vùng đất cổ, theo các tư liệu lịch sử, cách đây khoảng 3000 - 3500 năm, nơi đây đã có các nhóm dân Lạc Việt sinh sống. Lúc bấy giờ cảnh quan thiên nhiên của vùng đất này còn hoang so, rậm rạp. Hướng Đông Nam có ngọn núi Sẻ, núi Bồ, có dòng sông cổ Tiêu Tương chảy qua với nhiều huyền tích, huyền thoại kỳ thú.

Các cuộc thăm dò, khai quật khảo cổ học vào những năm 1970 của thế kỷ XX, tại cánh đồng Thùng Lò, Chùa Lái (Xuân ổ A) đã phát hiện được những di chỉ khảo cổ, nơi cư trú của người Việt xưa với nhiều dấu tích, di vật quý giá. Tại địa điểm này, các nhà khảo cổ học thuộc Trường Đại học Tổng hợp Hà Nội (nay là Trường Đại học khoa học xã hội và nhân văn) đã tìm thấy nhiều loại đồ đá như: Rìu, bôn đá, bàn mài đá, vòng trang sức,... với nhiều loại hoa văn khác nhau. Các di chỉ này được xác định là thuộc văn hóa Đông Sơn, có niên đại khoảng 3000 - 3500 năm.

Phường Võ Cường (trước đây là xã Võ Cường), trước Cách mạng Tháng Tám 1945 được gọi là vùng đất ba huyện, nằm trên địa bàn tiếp giáp của 3 Huyện Võ Giàng, Tiên Du, Yên Phong, gồn 3 cụm dân cư: Hòa Đình, Bồ Sơn, Xuân Ổ.

- Khu Hòa Đình (nhất xã nhất thôn): còn có tên nôm là làng Nhồi - Phố Nhồi, (hay Lỗi Đình - Nay là khu Hòa Đình), tiếp giáp với Thành cổ Bắc Ninh, nơi đóng các cơ quan đầu não của thực dân phong kiến trước đây.

- Khu Xuân Ổ (nhất xã nhị thôn): Có tên nôm là làng Ó, bao gồm 2 thôn là: Ưng (Ó Chợ) và Trà (Ó Chè), nay gọi là khu Xuân ổ A và Xuân Ổ B. Làng Xuân ổ xưa được gọi là Ma Ổ Trang, là vùng quê có nhiều dâu gai và quạ, vì thế có tên nôm là Ó, sau này đổi thành Xuân Ổ.

- Khu Bồ Sơn (trước đây gọi là Bò Sơn) (Làng Bò) thôn này nằm ở ven núi Bồ. Nay là khu Bồ Sơn.

- Khu Khả Lễ (trước đây gọi là Làng Sẻ) vì nằm ở ven núi Sẻ. Nay là khu Khả Lễ.

Sau Cách mạng Tháng Tám 1945, Nước Việt Nam dân chủ cộng hòa ra đời, đã xóa bỏ cấp Tổng, xã Hòa Đình và Bồ Sơn thuộc huyện Võ Giàng, xã Xuân Ổ sáp nhập với Dương Ổ thành xã Xuân Dương thuộc huyện Yên Phong.

Năm 1948, xã Võ Cường được thành lập, bao gồm 5 thôn là: Hòa Đình, Bồ Sơn, Khả Lễ, Xuân Ổ A, Xuân Ổ B thuộc huyện Võ Giàng.

Cuối năm 1949, thị xã Bắc Ninh được tái lập, xã Võ Cường là một trong 8 đơn vị hành chính cơ sở của thị xã Bắc Ninh.

Tháng 10 năm 1957, xã Võ Cường lại chuyển về huyện Võ Giàng.

Tháng 5 năm 1961, xã Võ Cường được chuyển về huyện Tiên Du.

Ngày 27/10/1962, Quốc hội kháo II ra Nghị quyết hợp nhất hai tỉnh Bắc Ninh và Bắc Giang thành tỉnh Hà Bắc.

Năm 1963, hai huyện Từ Sơn và Tiên Du sáp nhập thành huyện Tiên Sơn, xã Võ Cường thuộc huyện Tiên Sơn, tỉnh Hà Bắc.

Tháng 6 năm 1985 theo Quyết định của Thủ tướng Chính phủ, xã Võ Cường lại tách khỏi huyện Tiên Sơn về thị xã Bắc Ninh.

Ngày 6/11/1997, tại kỳ họp thứ 10, Quốc hội khóa IX đã ra Quyết định phê chuẩn việc tái lập hai tỉnh Bắc Ninh và Bắc Giang, xã Võ Cường thuộc thị xã Bắc Ninh, tỉnh Bắc Ninh.

Ngày 9 tháng 4 năm 2007,Thực hiện Quyết định số 60 của Thủ tướng Chính phủ, Thành phố Bắc Ninh được thành lập. Phường Võ Cường được thành lập trên cơ sở toàn bộ diện tích tự nhiên, dân số xã Võ Cường.